Euclides, algoritmo de

Euclides, algoritmo de
MATEMÁTICAS Método ideado por Euclides para hallar el máximo común divisor de dos números enteros. Consiste en dividir en primer lugar el mayor de ellos por el menor. Si r es el resto de dicha división, se divide el antiguo divisor por r, dando , luego se divide r y así sucesivamente hasta que dé una división exacta, pues en este caso el divisor coincide con el máximo común divisor.

Enciclopedia Universal. 2012.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Euclides — (en griego ΕΥΚΛΕΙΔΗΣ, Eukleides) fue un matemático griego, que vivió alrededor del año 300 a.C, Euclides(325 adC) (265 adC) Escribió Los elementos, una de las obras más conocidas de la ciencia del mundo. En ella se presenta de manera formal,… …   Enciclopedia Universal

  • Algoritmo de Euclides — El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides extendido es una ligera modificación que permite además… …   Wikipedia Español

  • Algoritmo — Los diagramas de flujo sirven para representar algoritmos de manera gráfica. En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y éste a su vez del matemático persa Al… …   Wikipedia Español

  • Algoritmo de la división — Se ha sugerido que Algoritmo de la división sea fusionado en este artículo o sección (discusión). Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales aquí. En matemáticas, y más precisamente en la aritmética, la… …   Wikipedia Español

  • Algoritmo divide y vencerás — En la cultura popular, divide y vencerás hace referencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia. La solución… …   Wikipedia Español

  • Algoritmo de Euclides — Definición El algoritmo de Euclides es un método eficaz para calcular el máximo común divisor (mcd) entre dos números enteros. El algoritmo consiste en varias divisiones euclidianas sucesivas. En la primera división, se toma como dividendo el… …   Enciclopedia Universal

  • Algoritmo de Shor — En computación cuántica, el algoritmo de Shor es un algoritmo cuántico para descomponer en factores un número N en tiempo O((log N)3) y espacio O(logN), así nombrado por Peter Shor. Muchas criptografías de clave pública, tales como RSA, llegarían …   Wikipedia Español

  • Algoritmo extendido de Euclides — El Algoritmo extendido de Euclides es un método con el que calcular el máximo común divisor de dos números. Euclides lo hizo público en su libro Elementos. Sean a y b los números de los que queremos calcular el máximo común divisor. Hacemos las… …   Enciclopedia Universal

  • Algoritmo — (Del ár. al huwarizmi, sobrenombre del matemático Abu Yáfar Abenmusa, influido por el gr. arithmos, número y el cast. logaritmo.) ► sustantivo masculino MATEMÁTICAS Conjunto de reglas operatorias cuya aplicación permite resolver un problema… …   Enciclopedia Universal

  • Lema de Euclides — Portada Los elementos de Euclides, publicada en 1570 por Sir Henry Billingsley. El lema de Euclides (del griego λῆμμα) es una generalización de la proposición 30 del libro VII de Elementos de Euclides. El lema …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”